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(54) L D P C as.* « 



JS.3 



5^;^ * ******** *\t£i ^ 



S. 3 

.iijoiol 

LDPC 3.^ 

"J *fl *1 



ji *vtf o . LDPC s *=$ ^ <>5L 2000<d 6« 161H1 #«3 60/212,2334 ^|Lofl 
5* ^ i3^4"i Adow density parity checfcLDPC) SLH* <U*'*J J 2000-d UOJ 18tt-fl ^ 

35- 7>i«^ 60/241.46821 °1^ Wte*q. «■ <5MH°>1 ^3 S. 

£ 333- T^M-S-S. €■ 3^ ^H^H cfl* (forward err 
or correction coding methodH ?M3. 

a|ll!3* 

£i i<d S-AiAl^BfloflAi s:=*§ ^(trellis coded modulation :TCM)3 *3fe W ^t^^J? 

^5o **** 5 ^Wofl oTg-Slol^. t^^S. 33 BIS ^^3 3« ^3 «fl 

S^v^ « G.992.1,! 33* 33 <H TCM-& o 1W 

3, n *d*113-8-3 a. <g4H4| oi-g-^i^. 

*WS1 433 33(low density parity check :LDPC) 3-1 #43 ^XL *S oSAffitll 

=* = 3- 3Ja3^- 4 4^ £S= ^^-S iL3*13- LDPCia^fe ^11- 1999^^1 ^iL°m^3 IEEE Jt 

^MoLVn I C 3434 21 4 4*«fl 3€- £fi--<r3 S-(Good Error - Corrections Cod 

S Based on Very Ip^i «S,^. ol * <S434 LDP 

CaS^VS a?2*S|*1. LDPCS-fe 3^#S& SS-(Reed Solomon Codes) £fe «fl a J ^-(Hamm.ng Code)3" 

f Ia,33 4^«W LDPCS^t * ^ *** LDPC a 
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^2:(LDPC Coded Modulation: LDPCCM)^ *r 91**. 

-g- ^aM^H, LDPCCM-& *zfla| ADSL^l^s] -Sv* ^^7] ol-8-^H}. *ZIN. ADSLaI^* 

TCM* ol^-^ch. aelM-, -g- LDPCCM-& 7H-a€ 51 ^ o]s.^- TCM* S*1]tr4. ^ 

e^uj- £°1. ADSL^EflolH LDPCCM-§- °l-§-*l-7l $l*fl, LDPCSS-fe ^2) <g*l s^-i- *H*« <r 

54 o) 2:21-8: 413 2) ^ ^(error floor)4 AVol#-g- £*1 2Ef ^ a!4. 31$, 512= ^Ji «1S 35 

sflBlE) ulB°fl ■f-^t!' U 1S °flel ^^-f-, 3E 37|(variablr code word size)* 3(133 3>M- 39 
^.^.s ^Vcfl^ o.s. <#3 ^^sl-7l ^ ajjaJ ^(generator matrix)-§- 7>^ ^ $13. 

ofle^ a]*)sJt3- Afolti £3 3*qi 2:^^- ^7%^, 2000>d f-il^sl IEEE D.J.C.^ol 

ofl 21*11 'LDPColl^ -g^^*! 33 £3. "233 S12.3. °l^r £■ W*<$ =L #*03 %2i&i&<>-5L <>l-g-€3. «S 
« LDPCSSfe 4i33 A>ol# ^ zlS <?]$ 33&# £3 99792) 2H^H 331- ?fe3. Z133-, e|« 
rf^. S «= <^s.(oj|# V\ ^-TlM- D) 7J S =^ = 7> ^ <S3-€ *r &3. 

333, -g- ^^2] ^JaHH tr)-^, °flel (forward error correction : FEC) 51= «| 3S -tlJl^- LDPC51H. 
^ o)^s>fe e)]o)e1 «]e Ai^o) a] (subset)* 51^3^ FEC°fl 2)811 *H^€3. 

H^fr t33 #<dgr «34H LDPC51=1 ol-§-sffe ?H 333. 

a. a^o} DSLT-li^Sl >B-«d€ *H^H=- ^ofl 333. 

^_ ^-fi- ^ <g £ sflelEl ^13 5i = ofl rtj-el- ADSLAli^-g- f-*fl 5L^ U J-^1- ^l^-s>^ ^ofl S*lr 

5«*i^. 

SLtr -S- ^21 ^'g^ ADSL«r7j<Hl7.i ^ * 51^ =3.^1^2) <S-?-2]- ^-o) 51 = 1- cflAls><H o^s] 

^. ^ig^ 2, 7 12|- £ ^ ^^-Efl * < a-^l LDPC5fle)E) ^A). ^^s>fe ^<H1 ^tb 

^- ^.^-g- ^71^ 5.^ ^P-^^Efl ^-<?Vo)] LDPC^H^ ^S* ^sRr ^r?!- ^ol^. 

Hitb -& t-^2) -i-tlAl^uflS| e|o|-g-Al ^ol^ ^^f- ^^o] ^^^^ofl LDPC 2flB)E) ^A]- ^-Aj 

Z\S= Stb 5iolrf. 

2itr £tb *^2l ^^-g- -f-AiAl^Ejo] eflol-S-Al ^ c-flolE] ^^o] ^^^1 LDPC^^7l nfle^^» 

ojS. 5) C}£ £^ * a. gigs] ^J-^ o. o^J. ^Al^o^ ^L^|^ SA>5l7ll4 ^6jS| ^^^S.^-E) M"E)-\+Cf 



£. LDPCSS.^ fl^-a^H Al^^^r M-eHfe 7l^^ cf. 

£ 2^ all el ^ ^ a}- 2] ZLefl^ a^s) ^a1<4|# 
SL 3-& €^ 5fle)El ^A> 51H.21 ^aH1# M-Er^nf. 
5. 4fe aflelEl ^aV ^)^2i ah fif q-^^flq-. 
S. 5^ LDPCS2.* ^^S>7l 21^ ^aH1» 

£. 6-8- LDPCSS* ^^5>7l SJtr XI 2 ^^Hl« ^^1^ *#£olcl-. 

S. 7-S- ^(randum number)* ^*Kr H J-^2j ^Alofls. q-H^^. *#i°lcl-. 
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^ .a) ofl 

44 ^fttenr floor) « 44#* ^1 tt * LDPCa=4 41 »**VJ^AS?* "^V- «Sp 
z>i Hie dd4 44 4* 444 4>i* 4444 4*1. 4* 4* 4S ^ 4**(bit error rate - BER 
Sui W 44. ADSL4^4* 1E-7J±4 3* BER44 444S* 4444. 44 

45 4-4 a- 4 4 el 444* £* 43:4 4*4 (signal-to-noise ratio : SNR)44 4S7V o>vl(non-zero 
) BERS 4444 W*as fe 44 44&* 44 4*4. 4* *4, 444 43:4 4*4 SNR4 *7>*fc 4(4 
« T4ppHh inlility))4 44 BER* 4*3 4444(0S S 4*) «4 I *2 
wvmo] ^lAlrflolcJ- ol^-g- oV^ ^* SNR44. 44 2S.(turbo code)4 44 BER°1 4*(constant)3. \Er* t 3X 
4i 4* 4444. ^ssl. * 444 444 44, LDPCa-^r a<=44 t44#4 &4^ 3* 4444 4^ 
s.^ 444* 44 4S* 4444. 

4iL 4= 4 444 4S4 44 *44 4- 44 4**(BER)* 4* 3=4 42 s44 4444, 4444 LDP 
4~ 444 LDPCa-^ 444 *4 ass. 4*44. 4 4*444, 444 4-* 44* *4 4i>4 
X~44 2-4-4 4443 5+*i *4444. 444 -1st 4*4-4 44 *4* 4a444 44 4* 
44 434 447> 4*. 444 4-* 4*44. 444 4-4 44 BER* *^44 »4. 

S^4£ M 4444 LDPC^— 4 4*4* *s 444 4S. 4 4*4-444 444 BER* 4* as 
* 4444. 

s. *iS4 4444 44 4a44 4-. 4, 4-M. 4 ^44 4-*, 44 a4-(consteliation coset)* 444*4 
4**4. iM.^ -444 4 W 4-* *4 24-4 4a4* 4*fl 4*4*4* **** * °L*J 
7 14*4 <ffl5i44 4-* 444 BER-S: 4*4* 44 *-S-44. 44. LDPCa-fe 444 ss* ?hr 4 
J3m 4444-1 444* *44 S-44 4*» 4* LDPC444 44 444 S.^4-^4 44s ^ 
is i 4444=4414 444 BERS 4444. 444 ssfe 4*4-4 444 4-4 444 4** 44 
44. 

ADSL4^4* 7>4 4**(variable rate)4 7>4 44*4 4*4 (variable latency system)44. 444: ADSL 
^Zii*** 444 444 4*** 44 4*4 444 4* 44* 44 4444- 444*4, ITU S* G.992 
ADSL^i44 32kb P s4 *444 64kb P sS44 6M P s444 4*** 444 * 44* H444. £4 A 
Dsl4*4* 4^ T^4i4%4oi4 ol4^ ADSL^444 44 4^ 44*4. 4. 44. 44 WW* 
^ Xl4o>*V4. 4» #4, ITU G.992.1^ ADSL*^447> 4« «4. 1.5msecs 44 20msecs4 44tt4 
4444 444 ^ 44. 

ADSL4>-44 7>4 4*5 4 7>« 44*4 2:4* 444 ^ 4^ FEC244 4414 444 44 ¥4(constr 
4-4( P iace) 4444. 4* *4. 444 44 444 4**4 4*1)4, 4^44 4* 4* 44*4 44 
« ^4444444 4*44 4* »4. 444 4**4 4* 44. 64k PS s ^, 44*4 *44 4* *4 1.5 
msecss. 4* 444*. 4^ 4* 44*4 FEC2S4 44444 44. 

^* 44*4 FEC4^i 2=^ 4* 2=4s 44* 4444 4444. 4 44 S3.. 2-4^4 4 4a FECa 
= 4 44* 4 ^444. ADSL4^44 44 4 444 FECa-^ 44*4 4 444 4*4 ^44 44 
2S4- ^4« 444 * 444 44* 44 4*4. 44 4444. FECa-fe 44*4 4 444 4*1: ^4 
o\] 44 £)tn 7>^- 24 444 4*4 4= 44. 

-tela s * ^4 4^-44 4444 44. LDPCa-fe 7>4 a=4s 44* 7>4 * 4s* 4444. 4 7>4 
21=4 e. 44 LPDCaS 4 444 4444* 444 4*4 4 44*4 £«4 444 444 4444. 44 
44 44 4* *4. 44 **44^ 444 asflE 44* 4* 4*4 LDPCa-* 4444 44 
4a 4 old 4*4 4 44*4 444 * 4 44 (large arrayW 44 444 * 44. zt4sa. 44 44*4 4 
444 4*4"i3of 44444. LDPCa-4 ¥4* 444 4*1 4 44*4 1S1 4*4* 44 a4 
* 4444* asfls 44* 4444. 4» «4. ADSL**44* 44 444 4*4 4 44 44*4 4^4 
44 4^* n«4 4* »4 44^4 44(44^4*44 44 4*4* 444). 4*4444. 4444 4 
§4 44 4* 444 4** 4 44*4s. 444*4 444 * 44* 4* 4444. 4» *«. ADS 
S4I 4*4^44 AD S r44^» 4* 44. 4,44* 444 4** 444 44 *44 44^44* 4* 
oid. am. =^ ^44* -f4^SS44 ^44 44*44 384-l536kb P s« a.444 ADSL44^« 4*4 
4 *\&m$2:'* * ^0^0.3.444 ^^ofl 44, ^H14* 384- I536kbps4 4444 4^44 444 4** 
2 oj-r£~o>4 £4 ^44^ 44^4 44(4* *4, 5msecs)4 44 ^44 44*4* ^-44 * 44. ^4 
°s ADSL*** 4 4 444 4**s 444(instaii) 4*4. 4^-4 444 44 444 4**4 444 * 44. 
^^4 ^** 4 44^ 44*4 ^44 44 LDPCa- 1 a4 4*(*. 444 4** 4 44*44 44 as 
2 J 37i)V*|^|i* * 444 i * 44. 44. ADSL **44- 4* *4 ^44 ** 4* 44 444 . 4 
40*4 1 S» 4** 444 * 4S4. ADSL44^4 44 4*4* 444 4**4 44 ADSL**44 
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fe c4)olEl 333- ^ dl33 $Ho) 333 3£ 33^ 313*3 ADSL^ 

^*i3fe LDPCS=« tM3% Sl3. 

til <»3 *S 313*3 */3Lfe HH3 ADSL<?i 3(33^3 *r 4^ 

2 ^JIhhV,] 33 -*J^€ ^ jflo.^, LDPCS-3 ^ Slfe 3) + 3*3*13^ 333 3 

313*3* ^€3. 

53*7? «*8* ? Sl^ <%* ADSL^3fe i7l**« *fl\t(^, #3Hd)3 3iL33*3« ^^*>ji ol S N 

*3 V* *W ««. HWAS, **« 33 *>1. ADSL*M&« « 3*3*13** 33 
3***5 ^*H3 33<S ^ 5*3- 3l3*3fe jM* #q *^333 ^ ^, ADSL3 

3^7} -f <9 <*J33fe ^3 €3. 3133 3*-& £ 313*37} 3-§- LDPC* ^€3. 

-S3 ^33 #£33. *q *8=i* LDPC«ls34M LDPCS-3-* ^3fe3 ?t??', 

abai *4 o. oj«>2} sij|33 33 <g«a||3 7R-3# ±7] ^ (gaussian elimination)* ^3^5-3 4)33 33 
liel IS€4(derive) 33 3"3 3«i 3£^H 371* ^ 333 33 433 ^33 ^33, ADSL 

(on-the-flym £* 33 3: 33 ^fe 3133 3.** « *,33€3. 

2E2 , 3d 33 ^ 4^ ^33 2E^£7} 5L^-*!15L 33* *,B33fe 3^3 *Slt33. ^33-°-S. 33* 

Hfe 31)33 33 ^13^, c * 2E OU3 i33 3S.flS.33. 

cH T = O 

Gfe 3B33 ^av^oIjl, a fe d)°13 «13°13. 

aG = c e C 

^3Ai cfe £fe 2=^ = 2) 41 S3 3. 41 « 1-3, 31133 33 ^« 
H = 



1 


0 


0 


1 


0 


1 


1 


0 


1 


0 


1 


0 


1 


0 


0 


0 


1 


0 


1 


1 


1 i 



1 


1 


0 


1 


0 


0 


0 


0 


1 


1 


0 


1 


0 


0 


1 


1 


1 


0 


0 


1 


0 


1 


0 


1 


0 


0 


0 


1 



3 m) ( <g3 ^13 a = {0,1,0,0}, ^ s=3s.fe 

c = aG = {0,1,1,0.1,0,0}. 
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33* £tb 

cH T = (0,0,0} , 

* *3«(4M. *H33 33 « * ^ 391* 2-^ ^1^1^^. ^(identity matrix)* *8lt33 <g« 

3. 33\i3. 

-H = [I ; H* ] ^ G = [G' ; I ] 

3~H K3 I * A 4Wl£» c|« 33 *<U33. *83 4^ 433 3B3 7)^3 
^ i o jflaiEl *aV 4U3 43*« 334*4, 333 3^* 3 *i3B(100)«- 334^ A>3*g-8r 4333BU1 

2* a> ^54". A>31i(120)3 «Hf- ^(row)t «(row)f 33 ^ 

4 <siir* £.* 3^3 «£iS 2)* 2Hfl = i 44 03 3:4 SL343 3.3. 

= 2 ^ ««« 433 33 2<=(130)3 43<4« 33\H3. £ 4W<<*Wfe 443 ^JtalS(lOO) |i 443 

5 iHail 33 5* 1<row)« W 3" «1ES^ 3* Krow)t 4H 1^(120)33 * A** 

S3 5** St* ai%3 33 3£(i30H 4* wi 33^(hxi40)3 

40)3^l(colu^n)*%7flo^, 4 1( r ow)f 44* 3*3- 33* 33 2 <=(l30)3 ^43 *<€3 

33. 

..^oucdfl <g( co lumn)43 4^3 43333-3 3- *843 'fl^r #4* 2* 

5w J A 4 4*T W% 2 * * 433 33-^(120)3 3* « 433 3-3 

4^3 3^3* 3*# =.3^3-. 

AfiAj tag* # fe 34 «** 333 LDPCs-3 nMI* *33* 3*3 43 

pj ^Ivll^I^^a^i^ofl 44 -S33 *8=i* 33 333, 7}*33 ^^(gaussian elimination)* 4* 4 
33 ^?|t(s^tic^2 check matrix"! 5 W 34 433 3^V ^£ «* 

3 l 433 M33 S\?N s=» <8^« ^ S13. 7 J°1- N^.3 33: 3^3. 

i^- 3 3S.3433. 

.ooa «vrfofl 3^ LDPCS33 ^34» £L3«4. ADSL*^7l « °i33 Sl^3 4* J ^, rrua 

5 G^92 143 ^ii^i,. msUw 4« 3^43 * ^HH433 33 3 (remainder) J * ^434 
5^33 '^4^33. LDPCa3(300)fe LDPC«ia3 a#(3io). s4H <fl £t j coset ™ p j i ^™" atl °" 
i1i:320X Q^ S 3(330), « ^^3(340)# I W. ' M * 

incoming)^- 33\fi3- C N 433 3^ LDPCS-'g 3S« 33\fi3. £^ LDPCS3(300)3 & 

a^^ s.-t(400)3 Si 3. 

3^1-(code rate)* 3*3 ^-S. £3* nr Sl3. 

A/ 

Coderate = — 

I nPCCM^Al 7 l fe £ 33 3^(inverse function)* S^3*3. LDPC 433 33- «**«1**W ^^^^ L 
D?C3^J* #t5 433 33 ^^* ^ a** ^€3. 

^^*v uVfil- zj-oi LDPC 4 3 3 33 ^)^* ^l^l&l ^3 ^ 43*3 33337> 333 2£* ^3 ^4 ^3:4 =?■ 
53 4-rfe t£ 5.3^3. 4* #3, 3^V-?!^ °1* 4 3 ^3 (pseudo-random shift register)3 \+t -2--grCr 
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= , fl2 i aa* £ £ H ^7} €^€4fe(populate) Ji^fetfl *>1*« * Sl^. A3, 'S* 

*K ****** I*™ a ^3 *t>*«*. **** « 5 

Sil il2 1 «* 7> 35^4 oh i *** i-(N-k-f)ofl^ vm»» w*\ ft ■ 

ci-a. oioioi zjoisj ^ flfe A>oi#^ 434 4«* *** 34*U tHS- « «4* ft^r l^ff^A 
23»'J**io£Vl i7H% ^ oiASJL, ^t^i}. ^e^, ^^^(looping step)* ft- ^ 

ii(4oo)s i333 ^« ^* ^^ o1 ^1 € ?o 

S iTw ft°i ^ 7Jol7> ^* >fe ^M2tt^S>v^ 

SkiLl^ttJ rank5> o>q^ ^7fl^ ^Aio] ^4. ^J^, x d# *V ^o] ^fl^^* ^ 514. ^tb^ 

It %ni as **1MI W>I i?sJ2 ftiL4 ** «1B7> -J^* ^ 91°-* **** ^« 
aj^j^c).. asN, °lft* sflel^iS^ cfl«fl ^-<as>^ 



LDpSii iJfi?M« *A* ^lfe -fi^^ ^a> 4 «oi ^€ * ^ S oh J 
32 * ?Sol ?* ^(identity matrix^ Sil fl^J «*Ht ft^ 

^4. ^« 1=1^ "is ^tbfr cm* -a-^oi ^ ^ a^. 

71A1 01 j 5 5L€- Bl-^alhft 1.1 N.N.^l ^ -^^(diagonal) £fe ^ o^ol^. M ~ ^^Tf 

JK',V* oit?£ dmI *4 w * <^ sit ^^"1^1 4* 

3* V V3* ** N-K x N-K W ^ ^ SHr ^elEl^>o a ZLe^s. 

ojfil'sl cflz|Ai c-1 ^^21 Aia^] S olcl-. 

2oT VelEl 1 4* *« PRBS7> ^iL«lSfe ^ElEl «M^OR(XOR)«^ t*+, * + 

X0R^4. ol PBRS<H1 sl«B e}a1 ^^«cl-. 
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5. 5^ .g. g-igoq 4^. LDPC2^» £3*rfe a o v «2j *1]1^aH1- #t}--fl#. O.S., 3Hfe #31 (S100WH 

aI^SVjI (SllO)^-S. *l*8#cK #31 (S110)4H. #^t-(code rateH S3«=r. #-§- #31 (S120H^, 
« sH*l(branch)(t)2l 3^7> 2334- ^ #-§" 3l<>1fe #*1 (S130)°.£. *1*8##. 

c+31 (S130WM ^ *£ 3) el 4 «]S7> AliMjgcf. #3l (S140)«HH #^(random number)7> ^€#. ^ 
4^. cj-Tll (S150WW -id«!# ^Ji 31 tt 3)2-13 ti^)7\ ^##. ZL #-g- *||offe #31 (S160)*.3. # 

*8##. 

#31 <S160)olH, « €^|7> f^Sjfe*l* ^##. 2. **|7> f 3-S|#. #31 (S140)o.S ^S^H, 

3Hfe #31 (SI 70)^-3. #*8##. 

^31 (S170WM «<a*l^r ^BlEl^^l ti-###. 4-g-, #31 (S180H^, tfe *1S°)1 cfl*fl ?ie]^##(ind 

^ x) cj~g- #31 (S190)<HH, 7fl^7> S.S. «i 3))elBl alH°fl cflafl t«V ^-^i}. 333- ^ 

y)e^ tLSfl^KO* #*1 3Hfe #31 (S200)AS. #«8##. ziQ*] ®°.*\, 3Hfe #31 (S210)-°S 

^^|##. 

#31 (S200)«fM, #* ^Ji Efe 3tJ|elEl «lS7V Aie^cf. XMfe #31 (S140)J1S ^<H##. 

^31 (S210HH *M#(cycle)°l nfl3l#4(eliminate). #-g- #31 (S220)4M. A -8^ «8S°1 £^##. #-§" #31 (S 
230WHte JflelHl ^aJ- ^go] s-s. ^^(full rank)<a*l« «^##. 31^4 3*1- 31^7} °Vq# 3H 

#31 (S240)-°S #^##. =L%?) &-2-# 3Hfe #31 (S250)i>3. ^<H7>51 o^H 3H£^fe ^##. 

#31 (S240)<HH .fl-T^fc 3iL# 4 g-fr ^Ji «1S7> ^ejslJl, 3Hfe #31 (S120)^S. ^<H##. 

S. 6-2- -a t^ofl LDPC* ^SRr *2-a*H* #^HE#. 3Hfe #31 (S300)oflAi aI^jL, # 

31 (S310)-2.SL #3I##. #31 (S310)4Mfe, SS#^l-ol 1^##. #-§-, #31 <S320W*1fe. *L«*l(t) 7fl^7> ^ 
=3 #4. #^-, #31 (S330)<H1^ ^il ^/^fe 2flel^ «1S7V ^61##. #•§- 3Hfe #31 (S340)^S. #«8##. 

#31 (S340WW, #^(random number)7> ^^##. ## #31 (S350)«Hl^^, ^^^^Ji£fe^el^HlH^^ 
elEl #s] a.^1^71 ^^€#. #-§• #31 (S360)°lH, « ^H^I^V ^sl^l» ^##. « ^!^7> ^4*V^, 31 
o^i, cm] (S340)-^S. s]l-o>##. 3.^^1 3l«m #31 (S370)^S. #^)##. #31 (S370H^, sflel^ 

7>^^(full)#^l« «^?!r#. 3)el3 i^S-7> #-^-o)^, (S340)J13. s\^o}i}z\. 

#31 (S380)^-S #*8##. 

^•31 (S380)°ll^ «.?1^1^ aflelEli^oll ^###. #31 (S390)oH^, tfe ^Ji £^ 315]^ aieofl cfl 

^ ?iei^##(index). #^-, #31 S400°1W, « ^^1 tfe £^ ^Ji ^ 3t5]El HlHofl ^#£|fe^m ^^##. "-^^1 
t7l . as. ^ a ^ 3)elElHlB<Hl ^-#£1^ ^*-#, 3Hfe #31 (S400).°3. #^##. n^^l ^-2-^, 3Hfe #31 (S4 
20)J2-S , d c> l7>jl <*17H 3H^7> ^##. 

#31 (S400)«ll^, #-g- ^2- ^ 3)elE]tilE7l- tm&^. 3H^ #31 (S350)^S 5H-oV^#. 

£ 7-8: #31 (S140) ^ (S340)°ll S^sl^ ^1 #^r» «o v ^sl ^aHII- #El-vfl#. 3H 

^ #31 (S500)°11A1 Al^sl-Dl #31 (S510)-2-5L #^t>-#. #31 (S510)<H1a^, #^, ^l* 1:^, ^1 ul-a}^- ^(i on g 
non-repeating sequence)?} sIa!-^-^^ ol^- 5)1*1^ (pseudo-random shift register : PRBS)°flAi Ai^^cl-. x% 

#31 (S520)°flAi Nol Al^^cl-. #-g-, #31 (S530)^Ai, PRBS7> ol^-^#. zl #-g- 3H^r #31 (S540)^-S # 
^##. 

#31 (S540WAi£-, ellAl^El £1-S.(register modulo)(N-K)2l &ol <a<H##. #31 (S550)<HlAi^, #^7> # 
^€#, 3H4 #31 (S560)*-S. #^sVS <^7lAl 2]}°]£*\7} ###. 

Z. 3<H1 S.Al^ uj-sq- Qo) LDPCSH^^ Al^efl «< ii»-8r VDSL 2-^^ DSL£ C 3, £fe -f-Al^^l* S 
S^^Sl-^ ^-8- Si#. LDPCSH a)^^^ I£# s.^ s.^} H 

S3=gS^€ #<^1HS HS.^Ai £^ n}o|3i-aSf2l ^ ^1^1 2]^ -S-i. ASIC 2Ltt #€- ?1 ^ 31 ^^1# 

Ais HS-^lAi -R-^d #71 °1# "Sel-as 415.2} S^l sis., Sl-^ -fr^l ^71 £^ °1# <iel#S sis 
^--S: SIS. PLD, PLA, FPGA, PAL*r ^ =SZi^S}# S^} cluM^iHH 5i#. 9J#^ o.S 

S. 5-7<>fl £Al^ if-S-i: ^ 51 -^Efl ^-^1 (finite state machine)* "r Slfe <H^# ^«Voli 

£ 1W1 ^ LDPCSS ^l^Al^^# ^^sV^t-11 ol-g-ig ^ ^4. -S- ^>H1aH1 o)^-^ ^4 ^--gr term 5L 

•§•-8- <y a] sf— ^ol £^ iHS^B 0 !, 5.^- 0 1*4 ^^-^.S. encompass*}- 5i#. 
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^ jg-Ai^l °l-§-€ <r 9X^. LDPCCM'S-^-S: cf#^*4 £^ <£<a ol-g-Slfe <y2l f-AjAl^ofl o}^ 

^ o^c}- c^-f 7l, ol LDPCCM«o v ^^- 7>^cflo|El 3? 5H1°1€-*1 *^ *r 

7flAl^ tg-^-fr ^HiBflol-a, £fe JE-H *r2.* °1 S/Sfc iSS^H ^i^HH 

51 5.E]-i-(portable) ii iLHf ZflaJ|(objecO 3E.fe A *H"*1 ^(object-oriented) diBHfll<H 

?m *l-8-*H -fc = J_m«H3. «r SU 1 }. cfl<?>^ O.S., *7(« S.^ S3 S\S. £fe VLSI^Ti)* o| 

■§-^ol s.^ tHr, * s.^ i£E ? |ol £^ sl-HSlM Al^tfl n>ol3S.= S.4 A 1 SE^ a >°l3.3- 

= ^ Ali'^efl ■& 4^ ^1^* 41 4 °l-g-€ $14. ^34, €■ -SMI* 7flA]^ 

LDPCSH ^^Al^EA^ o) nj M- 7l ]^ € Al>b^ ^ ^_£#-§- *rS.$||<H SJ/SL^r rtHHSlM, 

^ c|uVol>_ iSM^ois. ^Tfl a_«2)€ *r Si 4. 

d^-o) 7 flAl^ =S.ZL^^ »_-§- 3^HH, #3 *W %¥rf, 4°1HSHS4Ha_M]a1 *J*83^ 

^ 9X^ LDPCSJ= ^ Al^efl o. jg. a] Aitfl i£«j-g. ADSL 2-«3, VDSL £ c 3, tflH^H '?1&|s1I 0 1^ 

0.3.*. =r $X^. 

ZLB]E.sL, ^ ^2} ^Slxr ^lfe LDPC* ^^«>7l ^ °1 -& ^ 

5amr ^014. o).^, ^ -g. ^. ^ai ^ ^^mon^si s.^ ^ ^ f-7>#4 i^tb^. 



(57) ^-7^1 ^Sl 
3^ 1. 

Jf a] ^1)^^- ^-Sfl *_^s r 7l 41 *b tfl &| a] e Aij:^ ^-Aj »l_2.( C ombii.ed modulation) ^ ^ W 0 V S^Cforw 
ard error correction(FEC) coding) a o v ^°fl 

FEC tile Ai^-g. ^l^-sl-71 3)^ LDPCS2=# ol-g-s>cri Aj.7) cflolElH]EA]^ol a^ o. Afl _= (subset)* FECS 

^Tfl sq-, 

sVM-oKVsl tilB-tl^l- i'tsV^ S>x+21 ull<g (constellation)^- ol-§-S><^ ^7l cflolE) ti]e a] ^ ^ Aj. 7 i FEC 

«1S aJ^# ^^Al^m ^"711 2r, 

aj-71 FEC «1S Aji# ol^-sfal ^ol£ s>u(-sl Hfllsl S-^lS(coset)* M-^fe ^7)| 

2. 

Aj-71 igSfe ^^-^4 £fe >£2.ol ^-Aj 1^2; ^ A|a o V ofl^ S^*^. 

3. 

^7l LDPCSH^ «l-ur 0 1^2l ^ *>M- 0 1^^ sflelEltilEoil cflsfl ^-^^ BER-g- ^ ig£ «J ^^v o)l 

4. 

^11*^1 $iolAi, 

AJ-71 LDPCSS. 2D el El ^AJ- ^^(parity check matrix)^: i£7l ^(initialization) 5.^ t 1 ^ AjEfl (configuration phas 
e) -S-^l ^^Sl^ 95 ^* «flsj ^ S^^. 
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St 1 * 5. 

^7] LDPCSH *8 ^(generator matrix)^ 3^7)$ 21^ ^ ^>Efl £2 ^ ^ 

St 1 * 6. 

^7] LDPC5IH s))e|El ^A). efl olg. a] (latency) 3? $}°}*\ #*l-(data rwte)°l t 1 *!^ ^3^- 

£2 ^ ^ °1]e1 *rS 3^*8-^. 

St 1 * 7. 

^■71 LDPCSH 3)^-8- e)l^mAl ^ c)|o]El ^l^l-ol ^3-3 4^-^ ^Sjfe ^ £2 ^ *l* ^3 

St 1 * 8. 

*1]1*<H1 $a°W, 

LDPCS^fe 7>£ SLE.#|E. a°l (variable codeword length)* £fe ^$2: 5l *!* ^ <rS S^« 0 V ^. 

Aj- 7 l 3 £<S|C 7J0]^ OIO]^ ^ efl0lS.Al ^ ^ojAj-ol] 2] Sfl ^^-tlfe ^ >S2 ^ *l* 413 

St 1 -* 10. 

^11*^1 91°]*], 

<#7] LDPC 2Hr ^^21 AVol#( c ycle)* £*1 *8 £2: ^ &l <r3 S^U- 

St 7- * 11. 

LDPC 51— 3flelE| 2jcH£ JgiL BIB 3? ^MS. ^i+fi] Bfls]^ = ^ultf s|u|-2l sfl 

e)El HIS* -S^sHr ^-a?!- 7l]^sl H.^^l(bramch)l- £fe #2: ^ oflai t^S S^H. 

St 1 * 12. 

2He]e1 ^aV ^sl- 7fl^s) ^ Ji «1H ^ aflel^ «1H<H1 £^£1^ s>u|-^ SflBlEl VHf iL^-s}^ 

^ £2 ^ ^ <HIB1 S^ a o v ^. 

St 1 * 13. 

LDPCS^i «1S ajjtS) ^ H <J- <H1 ^ s^'&'iHl Sl<H^, 

OH 3 35 f> ajo^s. *>q-* 23*rfc #7flsK 

cllolel HIS <ffls«3 ^(encode) LDPC ^l* ^*r^ ^Tfl 

«• i**rfc *fl3 ^ a^*^. 

St 1 * 14. 

^U3*j-°ii saoi'H, 
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#71 owm ««« * ^ ^cHs ^ *4 #31 *tt a^fc *d# <*3 ^ 5^*3. 



15. 

#71 LDPC fl** Cflolel * Bflol^l7V 33 € *d# 413 S«a#^. 

16. 

7U3#°11 , 

#71 LDPCSSfe 7}«i 2£^H ^ol# ftfe ## ^3 S^#^. 
17. 

#71 7joi^ EJM3 ^* 5? * *KMtf4l 21*0 >S^s)^ 4M ^ s^#^. 

18. 

#71 LDPCS^ ^3 2} #«!#■§■ £*1 ## °11 Si 3^3 
^t 1 -^- 19 

LDPCSS* ol-g-sVfe cflolEl «1S #^21 *d# oflel ^ ^S^Rr «W1 5U<>H. 

^OjEl ^ 51101^.^1 ^ ^<H5. Sl-M-* ^^Hr £31 2)-, 

uie cla^sl-^ LDPC aflelHl £# ^g-fr ^sHfr #7fl 

« 3L#sKr ## °fle-l cls^#^. 

3^*20. 

*)119iHl 51 <H*1, 

#71 c-flolEl ^» ^ *H^1 * 3<H51 ^ ^ 01121 ^ 



^T L *21. 

#71 LDPC 3flBlEl ^# t8«* tflolEl 3 «llol€-Al7> S3« 4^1 *1* *M ^ ^S^#^. 

3^*22. 

#7l LDPCSHfe 71-tti 2E41H S»)t £fe €* °fl e i ^WS^. 
23. 

*n 22*41 5a°H, 

#71 3£?]S So]fe dlolel g**- 53 eOol^-Al # ^oli SV^I 21611 *d# ^1 ^ ^ ^^#«. 

3 ^24. 

ai|19#4| 54°W. 

#71 LDPCSH-fe ^2121 Afol## ^1 ^ *d# 4|3 ^ ClS^#^. 
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no]^\ h)s ai^i- <as^*v^ ldpc 33*h=- ^ «* 

3^ 26. 

*7l HM*) ^ *M**1 ^ *- Vo11 ^^"W- 

27. 

^71 LDPC ^ ^H-Sr HM^ ^ *fl°l«- A l 7 > fe *<^*<H1*)]. 

^^28. 

LDPca^fe 7>^ sjel^sl ^Joll- ^a*!^^. 

^^29. 

21128^1 5a°H, 

#7l a=$|E. ^ efl°m*l ^ sKH^Hl ^ S^fe ^Ji^^lN. 

^t 1 * 30. 

^125* 0 H1 51 °H. 

LoTcii* *)*^ »1S 41*21 ^ 413 ^ 3^-§- **** ^^Wl 51-1 

OlolEl ulH -tlsl- cls^sVfe LDPC 2H33 *8*-fr ^«Hr ^a. 

% t 1 * 32. 

*1131*<H1 5fl°W, 

c1)olE) g ^olS-A] ^ a^sL ^v+fe ^71^ Sife ^ ^*fl *1MI *MJ*lfe 

^t 1 * 33. 

^71 LDPC sflHlEl fl** ellol^Al7> 

3^9" 34. 

*311MI 5rt°H, 
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3 W 35. 

^71 S5=*1H ^olfe cflolBl 4*« 35 * ^*fl Si^fe ^A*!* 1 **. 

^It 1 * 36. 

* 3 1*41 Xi°H. 



S.^1 
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( ) -^100 
S110 



3£ a^^i 



S120 
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S160 
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J£>S6 



S300 



S310 



2£ m&mm yi/ 



S420 



G7 



*e!£l(t)2J 



S320 
1^ 



S330 



S340 



S350 



S360 




ai^ou 



S390 




S400 



S410 
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21 01-^^ ^Aii 



S510 



S520 



urn 



PRBS OISAIS 



S530 
W 



aixi^a sis 

(N-K)2J 2*01 



S540 



S550 



S560 
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